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^ [ Abstract 

■ Both classical and quantum computations operate with the registers of bits. At 

nanometer scale the quantum fluctuations at the position of a given bit, say, a quantum 
dot, not only lead to the decoherence of quantum state of this bit, but also affect the 
quantum states of the neighboring bits, and therefore affect the state of the whole 
register. That is why the requirement of reliable separate access to each bit poses 
the limit on miniaturization, i.e, constrains the memory capacity and the speed of 
^ ' computation. In the present paper we suggest an algorithmic way to tackle the problem 

V-j . of constructing reliable and compact registers of quantum bits. We suggest to access the 

states of quantum register hierarchically, descending from the state of the whole register 
to the states of its parts. Our method is similar to quantum wavelet transform, and 
can be applied to information compression, quantum memory, quantum computations. 



1 Introduction 

Classical information can be always encoded in a sequence of bits, the entities with two 
classically distinguishable states. The miniaturization of the information processing units 
to nanometer scales imposes constraints on memory capacity and the speed of computation, 
whatever the algorithm is classical or quantum. This constraints arise from the Heisenberg 
uncertainty principle and from the openness of any computational system. The mean mo- 
mentum transfer required to access an element of the size Ax ~ lO^nm exceeds 2X~- This 
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corresponds to the electron velocity v ~ lO^m/s and the energy of meV order. The interac- 
tion of the same element with the environment at room temperature T ~ 300K results in 
energy transfer ksT ~ 25 meV. The decrease of the operating voltage to less than one Volt 
makes nanoscale logical devices to operate with a few electrons only. Thus each logical state 
is achieved not with certainty, but with a finite probability, constrained by quantum effects. 

Devoid of the environment a state of quantum bit is linear superposition of two basic 
states, and 1: 

|V^) = «|0) + /3|1), 

subjected to a unitary evolution \il){t)) = e~^^^\ijj{0)) . The interaction with environment 
decoheres the state into a classical mixture of the two basic states. When the interaction 
with the environment can be neglected the computation can be performed dissipation free 
by unitary evolution of quantum register in a parallel way according to quantum algorithms 
[H [2]. Therefore there exists an obstacle that still prevents practical implementation of 
a workable quantum computer with more than a few quantum bits. This obstacle is the 
quantum decoherence - the loss of quantum information by means of relative dephasing of 
the qubits in the superposition of quantum states due to the interaction with environment. 

The perspective candidates for memory qubits, as well as for quantum gates, are quantum 
dots - the artificial atoms of lO^nm size with the spin of the excess electrons used as quantum 
bits [H H]. The spin of the excess electron in an isolated quantum dot can be reliably 
initialized to a ground state by optical pumping, or by thermal equilibration in a strong 
magnetic field. Having the relaxation time of 10~^ sec order |5], the electron spin of a 
quantum dot, having the spin decoherence time of 10"^ sec order can be used as a qubit 
in quantum computations. Challenging problem is to control spin states of the electrons in 
an array of quantum dots, separated from each other by less than a typical optical wavelength 
size, rather than an electron spin in a single quantum dot P]. 

The idea of the present paper is to arrange the quantum bits of a register hierarchically 
in blocks and process the blocks separately at each hierarchy level. In the next sections 
we will develop the necessary formalism to describe the Hilbert space of hierarchic states. 
We also present the physical models for hierarchic quantum registers based on the arrays of 
quantum dots. 

The remainder of this paper is organized as follows. In Sectionl^we generalize the ideas of 
the Mallat multiresolution analysis to quantum register. In Section we discuss the CNOT 
quantum gate in a multiplet basis of quantum register. In Section [7] we discuss physical 
implementation of quantum gates on spin qubits based on quantum dots. In Conclusion we 
summarize the advantages of the quantum hierarchic information coding and the difficulties 
of manipulations with such registers. 
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2 Generalization of wavelet transform for quantum reg- 
isters 

Suppose we need to compress a large data vector (iV3> 1) in such a way that a few coefficients 
store the most significant information - perhaps, that distinguishes the given object from all 
others, - the next coefficients store some less significant details, etc. Such techniques, first 
proposed by Burt and Adelson for digital image coding [7], is known as pyramidal image 
compression algorithm. It is based on the idea, that each four pixels of an image can be 
considered as a block, so that only one value is required to quantify the "mean color" of 
the block, and three more values required to quantify the deviations of pixel colors from 
the block mean. The same procedure can be applied to the group of 4 blocks of 2x2 pixels 
each into 16 pixel block, and so fourth. The averaging operator is usually denoted by H, 
and is referred to as low-pass filter, the projection operator onto the space of averaging-lost 
details is denoted by G and is referred to as high-pass filter. If no information is lost during 
compression, the low- and high-pass filters obey the condition G*G + H*H = 1. H and G 
operators project the sequence of length N onto the sequences of length N/2 (so, that the 
total amount of information is conserved), decreasing the resolution twice at each step. For 
the one-dimensional data s G /^(Z), the action of H and G filters can be written as 

(ifs)i = ^ /l„_2iS„, (G's)i = ^5(„„2iSn. (1) 

n n 

The decomposition of the data vector with the H and G operators ([1]) according to the 
scheme 
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and appropriate reconstruction is known as fast wavelet transform algorithm [S] . 

The pyramidal image coding was generalized into the Mallat multiresolution analysis 
(MRA) [9]. The multiresolution analysis in L^(M), or the Mallat sequence, is an increasing 
sequence of closed subspaces {Vj jjez? Vj E L^(R), such that 

1. . . . c 1/2 C C c r_i C . . . 

2. clos Ujez Vj = L\R) 

3. HjezV, = 

4. The spaces Vj and Vj-i are "similar": 

fix) e V, ^ f{2x) G V,_i, 3 e Z 
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To set a basis on the Mallat sequence one needs to choose a scahng function 0(x), so that 

Vj = hnear span{0-^; j, k G Z}, 

where (p^x) = 0(x — k), and (p^ix) = 2^-^/^0(2~-'x — k). Any function / e Vi, due to 
the inclusion property 1, can be written as a hnear combination of the basic functions 
of Vq. Since the spaces Vj and Vj+i are different in resolution, some details are being 
lost when one sequentially projects a function / G Vq on a ladder of spaces Vi,V2,.... 
This details can be stored in the orthogonal complements Wj = Vj_i \ Vj. Explicitly: 

Vo = Wi®W2®W3® Vm. 

In quantum case we might also suggest a block structure of application of a linear op- 
erator to a quantum register. However we have first to consider a simpler question: How 
the qubits can be stored in quantum register, and can there exist any quantum structure 
similar to the Mallat sequence? The direct analogs of the Haar wavelet transform, based 
on quantum networks, have been already suggested for quantum computations [10l[TT], but 
they implement a separate access to each quantum bit using the quantum gates, and can 
hardly form an effective memory. 

Suppose we have a quantum register consisting of = 2^'^ qubits and we are going to 
store N' < N quantum bits of information in it. The higher is the ratio N/N', the higher 
fidelity of information storage can be achieved: for more than one qubit can be used to store 
the same information. Such devices may be of practical use if depending on real amount of 
information to be stored different number of quantum bits is allocated. 

Let us consider a quantum register implemented on spin-half particles: 

®^lil^°)=®ili(a°lt)° + &°li)°), \a^\' + m' = l. 

In contrast to classical bits the qubits take their values in the SU (2) group, rather than in 
M. So, the direct application of the Haar wavelet algorithm 

4jl + 4kli ^j^^ 4k'-4kli k = o,...,2''-^ -1, (2) 

is not possible. However the spin state of a pair of fermions with spin |, considered as 
a compound boson, is completely determined by the product \sa) ® |sb) by means of the 
Clebsch-Gordan coefficients; and vice versa: orthogonality of the Clebsch-Gordan coefficients 
allows to reconstruct the state of the pair of fermions from the known state of the boson 
they comprise [T2] . 

If a product of A^ fermion wave functions is decomposed into a direct sum of irreducible 
representations T^'^\ corresponding to the rotations of composite system: 

® . D^J) = ®jCjT^J\ (3) 

the compound system may be in either of the states T^'^\ for which the coefficient cj is not 
equal to zero. If a compound system was measured to be in a state T^™\ then only those 



4 



product terms ® • • ■ can survive, which contribute to the T'^™'-' term in The 
process of multiphcation of the representations of angular momentum group can be done 
hierarchically, starting from pairs. The whole composite system can be described in terms 
of hierarchic state vectors 



<|. = {|s*^),|.-.--^),.... 



M M-l\ 



Sm-1 ■ ■ ■ 



In Hilbert space of hierarchic state vectors the reduced density matrix can be constructed 
by taking the trace over the states of the next hierarchy level [13] . Hierarchic representation 
provides an extra possibility to construct quantum gates by acting onto the states of the 
lower hierarchy level (a — 1) depending on the states of the next hierarchic level (a): 



B 



■{a-l) 



{"-1)1 



See [13] for details. 

A sequence {s^}j of bits can be hierarchically compressed using the projections onto the 
ladder of the Mallat sequence Vo,Vi, . . . , Vm, where only the projections onto the orthogonal 
complements Wk = Vk-i \ Vk can be kept in the memory. For the sequence of 2^ quantum 
bits the information can be encoded in the spin state of the whole system \E' = \{k=o "^k, 
where ipk is a two-component spinor describing the k-th qubit. 

Let us consider simplest cases of M = 1 and M = 2. 

For M = 1 we have a pair of quantum bits. The composite wave function of such system 
transforms according to the representation 



(4) 



i.e. the total system can be either in triplet (-Di) or in singlet (-Do) state, or in their 
superposition. The bases of the product states (l.h.s. of (jl])) and the composite system 
states (r.h.s. of (jl])) are related by the linear transform ([7]). If the basis in two-qubit space 
is chosen as 

(ei,e2,e3,e4) = (|i)|i),|i)|t),|t)li),|t)lt)), (5) 



and the basis in the space of states of composite boson is chosen as 

{Sl,S2,Ss,S^) = (|0,0),|1,-1),|1,0),|1,+1)), 
they are related by a linear transform 



(6) 
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For this system we can define the spaces Vo,Vi,iyi as follows: Vq is the product space 
transforming according to Di (g) Di; V\ is the triplet state of the composite system, which 
transforms according to D\ representation; W\ is the singlet state of the compound system. 
For M = 2 the finest resolution space Vq is the span of the four spinor product 

which transforms according to (D\ ® Di) (Di g) Di). 

2 2 2 2 

We define Vi as a linear span of the states of maximal spin of each block 

Vi = Di^Di = D2®Di® Do. 

In this case the detail space Wi is 

Wi = Vo\Vi = D, ® Do + Do ® Di + Do ® Dq. 

Similarly, the V2 space is the maximal spin state of a next level block, which transforms 
according to D2. The corresponding detailed space is 

W2 = Vi\V2 = Di®Do. 

The total number of degrees of freedom is conserved. Vq = Wi © W2 © V2. Their dimensions 
are 16 = 7 + 4 + 5. 

The information encoding in descending order saves the number of operations required 
to set the necessary configuration in Vq space. For instance, in sufficiently strong magnetic 
field, the state |2,2) G V2 of the whole system uniquely determines configuration of all 4 
qubits. The decrease of magnetic field results in evolution of qubit pairs into singlet states. 

3 Gate operations 

The memory on spin states can be exploited in both classical [TU [12] and quantum [TB] 
memory devices. Classical devices working on Boolean logic with AND and OR operations 
dissipate an energy of at least kBT\ia2 per logical step. The dissipation imposes a constraint 
on computation speed. Quantum computations are time-reversal, they do not dissipate the 
energy until the read-out of final result. 

Quantum computation is performed by a sequence of unitary operations applied to the 
quantum register. Any conceivable unitary operation in quantum computing can be per- 
formed by sequential application of single-qubit gates and the two-qubit CNOT gate [T7] . 
That is why the CNOT quantum gate is a key element of quantum information processing. 
The action of CNOT gate consists in the change of the second qubit state, if the first qubit, 
used as a control, is in the state "1". The action of the CNOT gate is defined by the rules, 
listed in Table [TJ 
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control target resulting 5*2 
qubit qubit state 
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Table 1: CNOT gate implemented on two spin qubits. The last column gives the projection 
of the total spin of two qubits to the z axis, t corresponds to "1" (true), and l corresponds 
to "0" (false). The first qubit in the pair is considered as a control qubit. The value of the 
second qubit is changed only in case the first qubit is in "true" state | t); otherwise the state 
of the second qubit is not affected 



Any two- level quantum system can be used as a quantum bit. Among many suggested 
implementations of quantum bits, viz. nuclear magnetic resonance [18], trapped ions [19], 
cavity electrodynamics [20], the usage of the quantum dot electron spin has a number of 
advantages: the qubit represented by a real SU{2) spin is always well defined qubit without 
a possibility to dissipate; its decoherence time is much longer than that of other type qubits: 
for GaAs the spin decoherence time is of microsecond order [6l |3]. The control over the 
entanglement in a pair of quantum dot spin qubits can be performed by changing the coupling 
constant J{t) in the Heisenberg Hamiltonian 

Hs = J{t)Si ■ 52, (8) 

with typical switching time Ts of the coupling constant J{t) being of nanosecond order: the 
condition f^" J(t)dt = JqTs = tc mod 2it swaps the states of the qubits Si and S2 pT] . 

To access the states of two spin qubits in the CNOT gate hierarchically, i. e. as the states 
of a composite boson, is to use the pair of operators S"^ and of the composite boson. In 
the polarization basis (jSD the CNOT gate matrix is written in the form 
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Since the multiplet states {S, Sz) are linearly expressed in terms of the polarization states 
([5]), see Eq.([7]), the CNOT gate in the multiplet basis is given by the matrix 



F = A-^CA, 
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(9) 
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The implementation of the CNOT gate requires mixing between triplet and singlet states. 
This mixing is almost impossible for ordinary atoms, but can be easily performed on quantum 
dots subjected to oscillating electromagnetic field |22l |23l l2l] . 



4 Implementation on quantum dots 

To build hierarchic memory register (embedded in nanostructure) one needs an array of 
switching elements, the states of which are reliably controlled by external fields. Spin- 
based devices are promising for such applications in both conventional and quantum memory 
elements [25| |3| [16]. The decoherence time of a charge qubit is of nanosecond order, i.e. 10^ 
times shorter than that of the spin qubit ||26j. On the other hand the desired number of 
qubits in a quantum dot array can be entangled by changing the electromagnetic field acting 
on the array Unlike real atoms, the singlet and triplet energy levels of GaAs quantum 
dots in an array can be easily controlled by changing the magnetic field and the interdot 
distance [271 [221 |28l [291 [30] . 

The quantum gates can be implemented either by changing tunneling barrier between 
neighboring single-electron quantum dots f2T\ \3T\ , or by monitoring singlet-triplet transitions 
in two-electron quantum dot by means of spectroscopic manipulations |23l|2H|32]. Both ways 
are technologically feasible for GaAs heterostructures, where quantum dots with arbitrary 
number of excess electrons can be formed |33l H] . 

A realization of quantum gates on the spin degrees of freedom of the coupled quantum 
dots have been proposed in [211 [3]. Similarly to the proposed realization of the CNOT 
(GROT) gate on the excitonic excitations in a pair of coupled quantum dots [34], a pair of 
merged quantum dots in a double-well potential, see Fig. [H allows for a four distinct spin 
states (I5|). 



Figure 1: Two coupled one-electron quantum dots separated by the distance 2a form a 
quantum gate. Magnetic field B is applied along the z direction. The harmonic wells are 
centered at (±a, 0, 0). The bias electric field can be applied in x direction 




V(x,y) 
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The Hamiltonian of coupled single-electron quantum dots has the form 
where HkineUc is the kinetic term, 

1 = 1 

includes the quantum dot confining potential V"(x, y), Coulomb repulsion of the excess elec- 
trons, and the action of the bias electric field E. The Zeeman splitting term is 

Hzeeman = Ql^B B ■ Si, 
i 

and the Heisenberg Hamiltonian Hs is given by ([8]). The confining potential is defined as 



mujQ 



(x2 - a^ f 



2 

The typical parameters of a quantum dot in GaAs, described in [3j, are: 

g ^ -0.44, = 3meV,m = 0M7me,e = 13.1. 
The Bohr radius of harmonic confinement with the above listed parameters is 



, h 

o-B = \ ~ 20nm. 

V mojQ 

The value of the spin-spin coupling constant ([8]) for a pair of coupled single-electron quantum 
dots is [3]: 



where 6 = = y 1 + j is dimensionless magnetic field, ujl = is the Larmor 

frequency, Jq is the zeroth-order Bessel function. Varying the magnetic field B in the range 
0-2T one can control the value and the sign of the coupling J in the range about ±lmeV. 
The energy difference between the singlet and the triplet states in two-electron quantum 
dots can be found in [22] . 

Quantum XOR, or the CNOT, gate can be obtained by applying a sequence of operations, 
consisting of single qubit rotations and the swapping of two qubits [2T]: 



1 1 



Uxor = e'^^'^e-'^''^''^Ulape'''^'^Ulap. (10) 



9 



The swapping of two spin states is provided by the Heisenberg Hamiltonian with the 
condition for pulse duration f^^ J(t)dt = JqTs = n mod 27r provided swapping the states of 
the qubits Si and S2 by unitary operator 

Since the Hamihonian can be expressed in terms of the total spin S = §1 + §2: 



^ 2 



2 



the coupling constant J determines the energy difference between the singlet, and the triplet 
state and the swapping operation is performed by action on the spin states of the compound 
two electron system. The read-out of the final state can be performed either by spin-to-charge 
conversion for a single electron tunneling off the dot [211 ES], or by optical spectroscopy of 
the quantum dot state [21] . The y^swap operations have been performed experimentally on 
quantum dots with the operation time of 180ps [36] . 

The fluctuations of magnetic field do not affect the coherence of the spin states if their 
length is much greater than the magnetic length of quantum dot, which is of 10^ nm order. 
We can also neglect the spin-orbital coupling [37] . 



Hso = „ ° n -^ ■ 



2 



since Hso/^o ~ 10^^. As a consequence of this, the dephasing effects caused by charge 
density fluctuations can significantly affect only the charge degrees of freedom, but have 
little effect on the spin (except for the case when the Coulomb repulsion of the electrons is 
significant [38]). The interaction between the spins of different quantum dots is proportional 
to the inverse third power of the distance. The strength of this interaction can be controlled 
by making the sequence of quantum dots aperiodic. The dipole interaction between the spin 
qubits and the surroundings spins of the environment can be estimated as {gfJ^BY/d^ ~ 10~^ 
meV for GaAs quantum dots [3J, which is very small. The only significant source of dephasing 
is the hyperfine interaction with nuclear spins, which, however, can be strongly suppressed 
either by dynamically polarizing the nuclear spins, or by applying magnetic field [3l [39] . 



5 Conclusion 

In this paper we present an analog of the Mallat sequence for pyramidal information com- 
pression, widely implemented in classical computing as discrete wavelet transform (DWT), 
for the case of quantum memory on electron spins. The known quantum analogs of the DWT 
are based on a register of quantum bits connected by a quantum network, evaluating sums 
and differences of the qubit functions, same as for classical Haar wavelet algorithm ([2]). As 



10 



an any scheme that addresses each qubit separately, such scheme faces the usual scalability 
problem of quantum computation. Our method of information compression uses the multi- 
plet decomposition of the whole space of spin states of the memory, instead of addressing 
each qubit separately. Doing so, we avoid the problem of decoherence caused by the local 
information transmission to a given qubit, which constrains miniaturization of information 
processing devices and implies extra restrictions on geometric equality of memory elements. 

Addressing different spin states of the whole system, rather than different quantum bits, 
can allow for a "flexible" memory elements (say, on aperiodic sequences of quantum dots 
[27]). The price paid for such flexibility is the spectroscopic problem to distinguish reliably 
the spin states of quantum system containing 2, 4 and more 2^ spins. Since the size of the 
physical support of the group of spins, manipulated spectroscopically, say a group of excess 
electrons in quantum dots, is comparable to the size of single qubit of the same nature, our 
method possibly provides a new way of miniaturization of memory elements on nanoscale 
heterostructures. 
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